import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: dell
 * Date: 2023-12-27
 * Time: 22:44
 */

//楼梯一共有 n层台阶。因为腿长的限制，每次最多能上 4 层台阶。
// 但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数。n>8
public class test {
    public static int louti(int n){
        if(n==5||n==7){
            return 0;
        }
        if (n==1){
            return 1;
        }
        if (n==2){
            return 2;
        }
        if (n==3){
            return 4;
        }
        if (n==4){
            return 8;
        }else {
            return louti(n-1)+louti(n-2)+louti(n-3)+louti(n-4);
        }
    }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int num=louti(n);
        System.out.println(num);
    }
}